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PURPOSE: To suppress the deterioration of a branch performance caused by a delay of 
an instruction prefetch by providing a branch history table of a small capacity 
which can be operated at a high speed and a branch history table which is operated 
at a low speed but has a large capacity on the hierarchical structure. 

CONSTITUTION: The subject table is provided with first branch history table means 
2/ 3 which hold address information of a branch instruction and branch information 
containing a branch destination address corresponding to its branch instruction in 
accordance with execution history of the past branch instruction, and can execute 
an access at a high speed, and second branch history table means 6, 7 having a 
larger capacity than that of first branch history table means 2, 3. In the case it 
is detected by a first detecting means that address information of a prefetch 
instruction word is registered in first branch history table means 2, 3, the 
corresponding branch destination address is read out of first branch history table 
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